\relax 
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Inexact Solution Methods To Capacity Expansion Problem in Survivable Networks }{51}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chap-six}{{6}{51}}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Feasibility Check}{51}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1.1}Feasibility Test}{52}}
\@writefile{toc}{\contentsline {paragraph}{Lemma 3}{52}}
\@writefile{toc}{\contentsline {paragraph}{Example 1}{52}}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}Optimality Gap}{52}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.1}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}The example network}}{53}}
\newlabel{fig:hist3}{{6.1}{53}}
\@writefile{lot}{\contentsline {table}{\numberline {6.1}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Finding a Feasible Set of Flow Variables in Example 1 }}{53}}
\newlabel{tab:one}{{6.1}{53}}
\@writefile{toc}{\contentsline {section}{\numberline {6.3}Start Heuristics}{54}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}Costliest Feasible Solution}{54}}
\@writefile{toc}{\contentsline {paragraph}{Example 2}{54}}
\@writefile{lot}{\contentsline {table}{\numberline {6.2}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Finding a Feasible Set of Flow Variables in Example 2 }}{55}}
\newlabel{tab:Two}{{6.2}{55}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}Worst Case Scenario}{56}}
\newlabel{eq:hist31}{{6.3}{56}}
\newlabel{eq:hist32}{{6.4}{56}}
\@writefile{toc}{\contentsline {paragraph}{Example 3}{56}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}Rounding Heuristic}{56}}
\@writefile{lot}{\contentsline {table}{\numberline {6.3}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Capacity Expansion Decisions in Example 3- Non-Zero variables }}{57}}
\newlabel{tab:Three}{{6.3}{57}}
\@writefile{lot}{\contentsline {table}{\numberline {6.4}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Flow Variables in Example 3 }}{57}}
\newlabel{tab:Four}{{6.4}{57}}
\@writefile{toc}{\contentsline {subsubsection}{Capacity Based Rounding Algorithm-CBRA}{57}}
\@writefile{toc}{\contentsline {paragraph}{\indent \textit  \textbf  {{Proof :}}}{58}}
\@writefile{lot}{\contentsline {table}{\numberline {6.5}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Example 4-LP Relaxation Results for Capacity Expansion Variables }}{59}}
\newlabel{tab:Five}{{6.5}{59}}
\@writefile{lot}{\contentsline {table}{\numberline {6.6}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Example 4- Applying steps 2 and 3 and making capacity expansion decisions }}{59}}
\newlabel{tab:Six}{{6.6}{59}}
\@writefile{toc}{\contentsline {paragraph}{Example 4}{59}}
\@writefile{toc}{\contentsline {subsubsection}{Capacity Based Rounding Algorithm-Modified (CBRAM)}{59}}
\@writefile{lot}{\contentsline {table}{\numberline {6.7}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Comapring Start Heuristics Applied to the Example Network }}{60}}
\newlabel{tab:Seven}{{6.7}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.4}Evaluating Start Heuristics}{60}}
\@writefile{toc}{\contentsline {section}{\numberline {6.4}Improvement Heuristics}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.1}Neighborhood Search Algorithms - Moving From Feasibility to Optimality}{61}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.2}NS-1 Algorithm}{61}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.3}NS-2 Algorithm}{62}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.4}NS-3 Algorithm}{62}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.5}Neighborhood Search Algorithms - Moving From Optimality to Feasibility}{63}}
\@writefile{toc}{\contentsline {subsubsection}{NS-4 Algorithm}{63}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.6}Comparing Heuristic Methods}{64}}
\@writefile{lot}{\contentsline {table}{\numberline {6.8}{\ignorespaces \tmspace  +\thinmuskip {.1667em}\tmspace  +\thinmuskip {.1667em}Comapring Heuristics Applied to the Example Network }}{65}}
\newlabel{tab:Eight}{{6.8}{65}}
\@setckpt{Chapter-6/Chapter-6}{
\setcounter{page}{66}
\setcounter{equation}{5}
\setcounter{enumi}{9}
\setcounter{enumii}{2}
\setcounter{enumiii}{3}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{6}
\setcounter{section}{4}
\setcounter{subsection}{6}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{1}
\setcounter{table}{8}
\setcounter{lofdepth}{1}
\setcounter{lotdepth}{1}
\setcounter{r@tfl@t}{0}
\setcounter{cp@cntr}{0}
\setcounter{chapter@totc}{7}
\setcounter{parentequation}{0}
\setcounter{lips@count}{0}
\setcounter{ncsu@appendixtocdepth}{2}
}
